Nuprl Lemma : gcd_sym
2,24
postcript
pdf
a
,
b
:
. gcd(
a
;
b
) ~ gcd(
b
;
a
)
latex
Definitions
x
:
A
.
B
(
x
)
,
t
T
,
x
:
A
.
B
(
x
)
,
P
&
Q
,
P
Q
Lemmas
assoced
weakening
,
assoced
transitivity
,
gcd
unique
,
gcd
p
sym
,
gcd
elim
origin
a, b:
. gcd(a;b) ~ gcd(b;a) a, b:. gcd(a;b) ~ gcd(b;a) x:A. B(x)
T
x:A. B(x)
Q